#include<bits/stdc++.h>
using namespace std;

int a[100005];
int cnt[100005];

signed main() {
	int n, p, x;
	cin >> n >> p >> x;
	int sum = 0;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		sum += a[i];
	}

	for (int i = 1; i <= p; i++)	cnt[i % x]++;

	int MOD = sum % x;
	int ans = 0;
//	if (MOD == 0) {
//		for (int i = 1; i <= n; i++) {
//
//		}
//		cout << ans;
//	} else {
//		for (int i = 1; i <= n; i++) {
//
//		}
//		cout << ans;
//	}
	for(int i = 1; i <= n; i++){
		int t = a[i]%x;
		ans += cnt[t] + ();
	}
	return 0;
}
